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Factors of Numbers. 

The processes given by Mr. Busk at p. 413 of Nature are 
an interesting step towards the practical solution of the difficult 
problem of finding the factors of any number. In this article 
the processes are put in an algebraic foim, which both shows 
more clearly the nature of the processes, and brings out the con¬ 
ditions necessary for their practical success ( i.e . with any 
moderate labour) : it will appear that with high numbers the 
labour involved would be prohibitory except in 1 favourable 
cases. 

Let N be the number to be resolved into factors. Rejecting 
even numbers as obviously divisible by 2, odd numbers only 
require to be considered. If two integers, A, B, can be found 
such that— 

N = A 2 - B 2 , 

the problem is solved, the factors being (A 4* B), (A — B). 
There is one universal solution which includes primes, viz, 

A + B = N, A - B =’i ; A = S(N + 1), B = J(N- 1). 

The problem is to find other solutions, if any exist. Certain 
limits may be at once assigned to A, B, viz. 

(1) A, B are minima together, viz. 

A = \/N, B == o, when N is a perfect square. 

A = \/jN + a (the integer next > X /N), and B = v A 2 - N 
= a, when N is not a perfect square. 

(2) A, B are maxima together, viz. when they are successive 

integers. This gives the universal solution above. 

This gives a very wide range, wider for B than for A, viz. 

A from X /N to J(N 4- 1), B from o to |(N — 1). 

The two processes of Mr. Busk, somewhat generalized, amount 
virtually to this. Try first if N be a perfect square : if so, the 
factors are \/N, X /N. Next, if N be not a perfect square, 
assume any trial integer value for either A or B (within above 
limits, of course). Then, if either (A 2 - N), (B 3 4- N) be a 
perfect square, it is the other sought square B 2 or A 2 , and the 
thing is done. 

But, if not, let A be increased, or let B be decreased by 
some integer r, such that (A 4- r), B - r) lie within above 
limits; then, if either {(A + r) 2 - Nj- or [B - r) 2 4- Nj- be a 
perfect square, it is the other sought square, viz. B 2 or A 2 , and 
the thing is done. 

To do this thoroughly, i.e. to make certain of not missing the 
right value of (A 4- r) or (B —r), it seems absolutely necessary 
to work systematically, i.e. either— 

(i.) begin with the minimum value A = integer next > \/N, 
and work upwards, or— 

(ii.) begin with the maximum value B = J(N - 1), and work 
downwards, 

trying all integer values of r in succession, r = 1, 2, 3, &c., 
until a perfect square is reached, or until, finally, the maximum 
value of r is reached, given by— 

(i.) A -f r = J(N 4- 1), which gives B = 4(N - 1), 

(ii.) B - r = O, which gives A 2 = N, which is by hypothesis 
not a perfect square, 

which ends the process, and shows conclusively—if no perfect 
square be reached earlier—that N is a prime. 

An important practical help in working either process is given 
by Mr. Busk, in a simple way of forming the successive quan¬ 
tities ■(( A 4- r ) 9 - N}, {(B - r ) 2 + N} by the successive addition or 
subtraction of a series of simple “differences,” thus— 

(o) Write down the starting quantity, (A 2 - N) or (B 2 4- N). 

(1) Add (2A + 1) or subtract (2B--1), giving results 
{(A 4- i) a -N} or {(B-1) 2 + N}, 

(2) Add (2A + 3) or subtract (2B - 3) more , giving results 
((A + 2) 2 - Nj- or {(B - 2) 2 + N}, 

and so on ; and as the rt h step— 

(r) Add (2A + 2 r- 1) or subtract (2B-2r-i) more, giving 
results {(A + r ) 2 - N} or {(B-r)' 3 4- N}. 

. Nothing simpler could be wished than this as a process, espe¬ 
cially as it is exactly suited to be done mechanically upon an 
arithmometer. 

The labour liable to be involved in the work is a serious prac¬ 
tical drawback. Both processes are rapid when r is small, and 

1 Mr. Busk’s examples are favourable cases.. 


tedious when r is large. Process (i.).is most rapid when the 
factors are nearly equal, and process (ii.) when they are ex¬ 
tremely unequal ; but as these conditions cannot be recognized 
a priori , selection of either process is only guesswork. A suit¬ 
able selection of the starting numbers A, B, i.e. by taking A 
higher than th^ minimum (and yet not too high), or by taking 
B lower than the maximum (and yet not too low), may of course 
immensely shorten the process ; but such selection is at present 
pure 1 guesswork. In fact, if with such arbitrary starting values 
of A, B, a perfect square is not reached by the end of the pro¬ 
cess, no conclusion can be drawn, but the process must be tried 
again with values of A, B nearer to the really safe starting 
values. Both processes are most tedious of all for prime numbers, 
when the number of steps (r) required is— 

In (i.), r = i(N + 1) - ; in (ii.), r = J(N - 1), 

a number so large as to be practically prohibitory for high 
numbers. 

Some shortening process is much required. One such is 
proposed (on p. 414) for odd numbers, but (unless it has been 
misunderstood by the writer) it is certainly not so in general. It 
appears to amount to this :— 

If N be not a perfect square, subtract it from the two next higher 
squares, thus forming {(A + i) 2 — N} and {A 2 — N}. If either 
of these be perfect squares, the question is solved by what 
precedes; but, if not, subtract them from any two successive 
higher squares of say (C 4- i), C, such that (C — A) is an odd 
number, thus forming— 

[(C + i) 2 - {(A 4- i) 2 - Nj-] and [C 2 - (A 2 - N)], 

and divide each of these by their difference, i.e. by 2(A - C). 

If they be not evenly divisible, increase the number C by the 
even integers, 2, 4, 6, &c., successively, trying the divisions again 
at each step, until after say m steps, the two results 

[(C 4- 2 m 4- I ) 2 - {(A 4- i) 2 - Nj-], [(C 4- 2 mf - (A 2 - N)], 

are both evenly divisible by their difference, i.e. by 2( A — C 4- 2m). 
To the quotients so formed add the original quantity (A 4- 1) or 
A, as the case may be. 

The two resulting quantities will be found (on reduction) to 
reduce alike to the simple form— 

4 P^, where P = (A - C 4- 2 m) for shortness, 

and this turns out to be actually the larger of the two numbers 
whose square is sought, since its square exceeds N by a perfect 
square, for— 

£4^4- P^ - N = ~ P^J a P er ^ ect sc l uare > 

and the two factors are now seen to be — and P. 

P 

The process thus appears to be really a roundabout way of 
finding by repeated trial the smaller factor P or (A - C 4- 2m). 
Direct trial division of N by the series of factors A, (A - 2), 
(A — 4), &c., would probably be simpler. In applying the 
author’s process it seems essential—in order to avoid missing 
the right value of (C 4* 2 m )—to start with the lowest value 
C — o or 1 (according as A is odd or even), and work steadily 
on until an even division by (A - C 4- 2 m) is reached, ending 
finally with the value A - C 4- 2 in = 1, which would show 
conclusively—if no even division be reached earlier—that N is 
a prime ; but if the start be made with a higher value of C, and 
no even division be met with till the final step of A - C 4- 2 m = 1, 
then no 2 conclusion can be drawn, and a fresh start must be 
made with a lower value of C. 

The process will be rapid when m is small— i.e. when the 

1 Mr. Busk’s example of process (ii.) (Nature, p. 415) is a good instance 
of a purely lucky success in starting with B = integer next < v'N. Bet the 
same be tried on N = 69, 93, 123. &c., and it will fail (such a start being, in 
fact, illegitimate). Mr. W. H. H. Hudson’s^ statement (Nature, p. 511), 
that process (ii.) is “not one of general application,” failing, for instance, 
for N = 323171, is a mistake: it lails solely from starting with B too low. 
The values in process (ii.)are : A = 2250, B — r = 2177, and N = 4427 X 73 ; 
this process will of course fail if started with a value of B < 2177. This is a 
good instance of a case very tedious by either process : in fact, the number 
of steps necessary (if worked without guesswork) Will be found to be r — 1681 
by process (i.) and 159.408 by process (ii.), which are practically prohibitory. 

a Mr. Busk’s example on p. 414 of Nature is a good instance of this. 
Applying it to the number N = 73, the start is made with the value C — 6; 
the process ends really with showing that 73 = 37'^ — 36^, and does not (of 
itself) warrant the inference that 73 is a prime. 
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factors are nearly equal, and will be tedious when m is large— 
i.e. when the factors are very unequal; and most tedious of all 
when N is a prime, when the number of steps ( m ) required will 
be m — J(A - 1) or i(A — 2), according as A is odd or even, 
which is obviously a very high number for high numbers N. 

A different “ shortening process ” is proposed (by Mr. 
Hudson) on p. 511 of Nature, which amounts to this. When 
the two numbers (A + r) and {(A + Tf — Nf, or, again, when 
the two numbers (B - r) and {(B — r )' 1 + N[, have a common 
measure, that common measure is (as is easily seen) one of the 
factors of N ; and, if it can be recognized, at once solves the 
question. Unfortunately, this will be in general of little prac¬ 
tical help, except when one of the four numbers operated on is 
quite small, as otherwise it is not easy to recognize (quickly) 
the fact of there being a common measure. 

Allan Cunningham, 

Chatham, March 30. Lieut.-Coi. R.E. 


just touched its northern fringe ; he had reached the 
Nepoko River apparently in its upper course; but from 
about 3 0 N. to about 4° S., and between the Upper Congo 
on the west and the lakes on the east, we have virtually a 
great blank. It is the northern part of this blank which 
Mr. Stanley has enabled us to fill in ; and when he comes 
home he will probably be able to tell us more than we 
yet know. In the particular region with which he was 
concerned we wanted to know the course of the Aruwimi 
and its tributaries; the character of the country and 
people through which it passes ; the position and extent 
of the lake (Muta Nzige) to the south of Albert Nyanza, 
and its relation either to the Nile or the Congo. Some 
of these problems Mr. Stanley has solved ; others, no 
doubt, he will have solved by this time. 

One thing is clear, the Expedition passed through the 
northern section of what is probably the greatest forest 
region in Africa, extending from about 3° N. to 4 0 S., and 
from about 23 0 to 30° E. Junker met with it on the 
Nepoko, and Livingstone in his weary journey from Tan¬ 
ganyika to Nyangwe. It was dense enough in both 
cases, but nothing apparently compared with what 
Stanley found it to be on the Aruwimi. The route, he 
tells us, was covered with creepers varying from -j- of an 
inch to 15 inches in thickness, swinging across the path 
in bowlines or loops, sometimes matted and twisted 
together ; also of a low, dense brush occupying the sites 
of old clearings which had to be carved through before a 
passage was possible. Where the clearings had been 
abandoned for some years was found a young forest, the 
spaces between the trees choked with climbing plants and 
vegetable creepers. This had to be tunnelled through 
before an inch of progress could be made. Mr. Stanley’s 
description of the character and extent of this forest in 
his letter to Mr. Bruce is quite worth quoting:— 

“Take a thick Scottish copse, dripping with rain; 
imagine this copse to be a mere undergrowth, nourished 
under the impenetrable shade of ancient trees, ranging 
from 100 to 180 feet high ; briars and thorns abundant; 
lazy creeks meandering through the depths of the jungle, 
and sometimes a deep affluent of a great river. Imagine 
this forest and jungle in all stages of decay and growth— 
old trees falling, leaning perilously over, fallen prostrate ; 
ants and insects of all kinds, sizes, and colours murmuring 
around, monkeys and chimpanzees above, queer noises of 
birds and animals, crashes in the jungle as troops of 
elephants rush away; dwarfs with poisoned arrows 
securely hidden behind some buttress or in some dark 
recess ; strong brown-bodied aborigines with terribly sharp 
spears, standing poised, still as dead stumps ; rain patter¬ 
ing down on you every other day in the year ; an impure 
atmosphere, with its dread consequences, fever and 
dysentery; gloom throughout the day, and darkness 
almost palpable throughout the night; and then, if you 
will imagine such a forest extending the entire distance 
from Plymouth to Peterhead, you will have a fair idea of 
some of the inconveniences endured by us from June 28 
to December 5, 1887, and from June 1, 1888, to the pre¬ 
sent date, to continue again from the present date till about 
December 10, 1888, when I hope then to say a last fare¬ 
well to the Congo forest.” 

Here, then, we have a forest region very different from 
any other forest region of any extent in Africa. Prof. Drum¬ 
mond, in his recent book on Africa, describes very clearly 
the typical forest of Central and Southern Africa ; the trees 
mostly standing apart, with very little brushwood, and in 
many places no difficulty in penetrating it even with a 
Cape cart. The rank exuberance of the Aruwimi forest can 
hardly be due to the abundance of water in the shape of 
lakes and rivers ; for away south in the region recently 
traversed by ||r. Arnot, the region described by Living¬ 
stone as a great sponge, where the feeders of the Zambesi, 
the Congo, and other great rivers, take their rise, and 
on the east of which lie Tanganyika and Bangweolo 


THE GEOGRAPHICAL RESULTS OF 
MR. STANLEY’S EXPEDITION. 

I T is evident from Mr. Stanley’s stirring letters, which 
during the past week have cast all other topics into 
the shade, that pioneering in Africa is not yet at an end, 
and that that strange continent has not yielded up its 
last wonder to knowledge. The letters are suggestive of 
many things. Much could be said in admiration of the 
heroism and generalship displayed; much as to the 
difficulties encountered and the sufferings and losses sus¬ 
tained ; much as to the route selected, and much as to 
the conduct of the party left at Yambuya. But in the 
first place this is hardly the proper place to speak of 
these aspects of the expedition, and in the second place 
it is only fair to wait for the full narrative before ven¬ 
turing upon criticism. No one who knows Mr. Stanley 
had ever any doubt of his success, or could ever believe 
that he would allow himself to die before accomplishing 
his work. It is clear that to anyone who has it in him 
to do heroic deeds there is still ample scope in Africa. 

What we have to do with here are the geographical 
results of Mr. Stanley’s expedition. And here again we 
are met by the fact that the expedition was not properly 
one of exploration; at least, this feature was only second¬ 
ary to the main object of the expedition, the “relief” 
of Emin Pasha, himself a contributor to science of high 
rank. Again, even the communication to the Royal 
Geographical Society can only be regarded as a few 
preliminary notes on the additions made to our know¬ 
ledge of one of the most interesting regions in Africa ; 
for the full results, which cannot but be of high value and 
interest, we must wait for Mr. Stanley’s full narrative, 
which will doubtless include the results obtained by 
the scientific members of his staff. As the region 
through which the expedition passed was previously 
entirely unknown, fresh additions to our knowledge 
were inevitable. As to the character of this region, 
it is evident that, so far as time and danger and difficul¬ 
ties are concerned, no worse route could have been 
chosen. It is now well known that the Committee and 
Mr. Stanley yielded to influences which ought not to 
have weighed with them, in view of the main purpose of 
the Expedition, and that Mr. Stanley’s own preference 
would have been for the East Coast route. Had this 
route been selected, no doubt there might have been diffi¬ 
culties with the Masai; forests would have had to be 
traversed, deserts crossed, and swamps trudged through ; 
but all these obstacles combined would have been trifling 
compared with the terrors of the Aruwimi jungles, and 
their suspicious and ferocious inhabitants. However, 
Science has nothing to complain of: the gain has been all 
on her side. 

Mr. Stanley has passed through one of the great 
blanks of Central. Africa. Much of it was untrodden 
even by the deadly foot of the Arab slaver. Dr. Junker 
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